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Handling  Artificial  Variables  in  A  Simplex  Method:  A  Commentary 
by  A.  Charnes  and  W.W.  Cooper 

Charnes'  non-Archimedean  Simplex  method  is  unfortunately  misrepresented 
in  the  paper  by  P.  Jolly  "Handling  Artificial  Variables  in  the  Simplex  Meth¬ 
od",  JIOS,  v.  2  (1981),  No.  3,  pp.  241-248,  possibly  because  he  refers  to 
books  by  Gass  [1],  1969,  and  Hadley  [2],  1973,  rather  than  to  a  correct 
description  as  in  Charnes  and  Cooper  [3],  1961. 

The  latter,  available  as  a  text,  describes  the  treatment  in  detail,  see 

also  Charnes,  Cooper  and  Henderson  [4],  1953,  although  the  general  format 

has  been  available  since  the  original  publication  by  Charnes  in  Econometrica 

[5],  1952.  Thus,  referring  to  the  former,  the  use  of  the  non-Archimedean 

transcendental  M  can  be  accomplished  by  calculation  solely  in  the  base  field 

by  use  of  two  rows  for  the  (z-  -c.),  one  of  which  contains  the  coefficients 

J  J 

of  M.  There  is  thus  no  difficulty  with  hand  computation  since  each  row 
transfers  from  one  basis  to  the  next  as  if  there  were  simply  one  additional 
row  in  the  tableau. 

One  could  employ  this  procedure  just  as  well  in  the  machine  computation 
case  at  the  cost  of  only  slightly  increasing  the  machine  operations  in 
examining  (z.  -  cj-values. 

J  J 

Contrary  to  Jolly's  statements  on  computational  experience  attributed 
to  Hadley,  the  use  of  "large "numbers  for  M  does  not  pose  substantial  diffi¬ 
culties  for  machine  computation,  when  this  course,  rather  than  the  a  priori 
exact  course  above  is  followed.  For  sufficiently  large  numbers  one  obtains 
the  same  optimal  solution  as  if  the  exact  course  were  followed. 

Very  often,  also,  one  can  Identify  m  -1  structural  vectors  linearly  in¬ 
dependent  of  the  right  hand  side  vector  P0.  One  can  then  start  with  these 


In  a  basis  of  vectors  in  which  P0  is  the  only  artificial  one.  Any  decent  IP 
code  today  would  take  this  basis  and  immediately  invert  it,  thus  starting  the 
simplex  procedure  with  only  one  artificial  vector  to  be  removed. 
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